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Effective synchronization removal for Java III 
Erik Ruf 

May 2000 ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN 2000 conference 
on Programming language design and implementation PLDI 'GO, Volume 35 
Issue 5 
Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings , index 
terms 

We present a new technique for removing unnecessary synchronization operations from 
statically connpiled Java programs. Our approach improves upon current efforts based on 
escape analysis, as it can eliminate synchronization operations even on objects that 
escape their allocating threads. It makes use of a compact, equivalence-class-based 
representation that eliminates the need for fixed point operations during the analysis. We 
describe and evaluate the performance of an implemen ... 

^ Domain partitio ning for open reactive systems ^ 
Scott D. Stoller 

July 2002 ACM SIGSOFT Software Engineering Notes , Proceedings of the 2002 ACM 
SIGSOFT international symposium on Software testing and analysis ISSTA 

'02, Volume 27 Issue 4 
Publisher: ACM Press 

Full text available: ' gpdf(319.49 KB) Additional Information: full citation, abstract, references , citings 

Testing or model-checking an open reactive system often requires generating a model of 
the environment. We describe a static analysis for Java that computes a partition of a 
system's inputs: inputs in the same equivalence class lead to identical behavior. The 
partition provides a basis for generation of code for a most general environment of the 
system, i.e., one that exercises all possible behaviors of the system. The partition also 
helps the generated environment avoid exercising the same beha ... 

3 Formal semantics and static analysis: Compile-time deallocation of individual objects Q 
Sigmund Cherem, Radu Rugina 

June 2006 Proceedings of the 2006 International symposium on Memory 

management ISMM '06 . 
Publisher: ACM Press 

Full text available: ^ pdf(211.39 KB) Additional Information: full citation , abstract , references , index terms 
This paper presents a static analysis and transformation system that enables the 
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